#include <bits/stdc++.h>
using namespace std;
long long n,p2=1,p3=1,p5=1,p7=1;
long long ans[10000];
int main(){
    cin>>n;ans[1]=1;
    for(int i=2;i<=n;++i){
        ans[i]=min(min(ans[p2]*2,ans[p3]*3),min(ans[p5]*5,ans[p7]*7));
        if(ans[i]==ans[p2]*2)++p2;
        if(ans[i]==ans[p3]*3)++p3;
        if(ans[i]==ans[p5]*5)++p5;
        if(ans[i]==ans[p7]*7)++p7;
    }
    cout<<ans[n]<<endl;
    return 0;
}
